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(57) Abstract 

Prior art non-hierarchical methods for the routing of communications traffic give optimum throughputs only under certain 
traffic loads. In order to ensure optimum throughputs under all load conditions, the invention proposes that the number of alt- 
ernative routes available for overflow traffic be modified in near real time as a function of the traffic load conditions on the alt- 
ernativeeoutes. 

(57) Zusammenfassung 

Bisher bekannte dynamische, nichthierarchische Verfahren zur Verkehrslenkung erzielen nur in bestimmten Verkehrslast- 
bereichen optimale Durchsatzwerte. Urn iiber alle Verkehrslastbereiche optimale Durchsatzwerte zu erzielen, vvird die Zahl der 
fur den Uberlaufverkehr verfugbaren Alternativwege erfindungsgemaft in Abhangigkeit der Verkehrsbelastungszustande der AU 
ternativwege echtzeitnahe verandert. 
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Verfahren zur nichthierarchischen Verkehrslenkung in einem 
Kommunikat ionsnetz 

Die Erfindung betrifft ein Verfahren zur nichthierar- 
chischen Verkehrslenkung in einem Kommunikationsnetz gemaS 
dem Oberbegriff des Anspruchs 1 ♦ 

Ein Verfahren gemaS dem Oberbegriff des Anspruchs 1 ist 
bereits aus der Druckschrift ITC-11 (1985) pp. 795-801, 
"use of a trunk status map for real-time DNHR" von G.R. 
Ash bekannt. Das bekannte Verfahren weist bei Uberlast 
signifikante DurchsatzeinbuQen auf. 

Alle bisher bekannten dynamischen Verfahren zur nichthie- 
rarchischen Verkehrslenkung erzielen nur in bestimmten 
Verkehrslastbereichen optimale Durchsatzwerte , d.h. sie 
weisen signifikante DurchsatzeinbuQen entweder bei 
Uberlast oder bei Hoch- oder Planungslast auf. 

Der Erfindung liegt das Problem zugrunde, uber alle 
Verkehrslastbereiche optimale Durchsatzwerte zu erzielen. 

Dieses Problem wird durch die Merkmale des Anspruchs 1 
gelos t . 

Durch die echtzeitig zustandsgesteuerte Adaption der Zahl 
und Reihenfolge der fur den Verkehr verfugbaren Alterna- 
ti vwege .d_.h._ der Al_ternati vwegesequenz -w.erd.en in - _ _ _ 
alien Lastbereichen nahezu optimale Durchsatzwerte oder 
minimale Transpor tkosten erzielt. 

Sind samtliche Al terna ti vwege eines Verkehrspaares 
uberlastet, so sind fur den Verkehr schlieBlich- nur noch 
die Planwege bzw. der Planweg verfugbar. 
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Durch diese zustandsgesteuerte Wegeselektion wird 
einerseits die verkehrspaarspezif ische Hochlast 
vermindert, gleichzeitig jedoch die Hintergrundlast 
(Verkehr uber Planwege zuzuglich Uberlauf aus anderen 
5 Netzabschnitten) auf den betroffenen Linkabschnitten 

begiinstigt. Daher steigt der erfolgreiche Durchsatz des 
gesamten Kommunikationsnetzes an. Das er f indungsgemaSe 
Verfahren zur nichthierarchischen verkehrslenkung 
arbeitet daher konservativ reservierend und vertraglich 
10 zu anderen Routing-Umgebungen . Es nutzt echtzeitig die im 
allgemeinen nicht koinzidierenden Verkehrsminima (Multi 
Hour Routing) durch wissende Zuweisung freier Kanale 
(Multi Service Routing). 

15 Das erfindungsgemaBe Verfahren kann als zustandsgesteuer- 
tes dynarnisches nichthierarchisches Routing-Verf ahren 
(State- Controlled Dynamic Nonhierarchical Routing, kurz 
SDNHR) bezeichnet werden. 

20 Eine Ausfuhrungsf orm des er f indungsgemaBen Verfahrens 

gemaB Anspruch 2 besitzt insbesondere den Vorteil, daG die 
Verkehrslast auf den signalisierungskanalen gegenuber 
einem zentralen Routing-Verf ahren verringert und somit der 
Durchsatz ge fordert .wird. Dies 1st insbesondere bei einem 

25 Kommunikationsnetz mit vielen Vermittlungskno ten und einer 
groBen Anzahl von Alternati vwegen von Bedeutung. Im ubri- 
gen wird die Processing Load auf die lokalen Prozessoren 
verteilt. Dadurch werden sicherheitsrelevante echtzeitig 
effiziente Routing-Verf ahren mit dezentralem "Processing 

30 Load Sharing" realisierbar . 

Eine weitere Ausfuhrungsf orm des er f indungsgemaBen 
Verfahrens gemaB Anspruch 3 besitzt insbesondere den 
Vorteil, daB der Ursprungsvermittlungsknoten den 
35 verkehrsbelastungszustand eines Alternativweges auf 
einfache Weise einstufen kann. 
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Eine weitere Ausf uhrungs form des er f indungsgemaGen 
Verfahrens gemaG Anspruch 4 besitzt insbesondere den 
Vorteil, daG der Ursprungs vermit tlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
lernender Berucksichtigung der Folge-Link- Belastungen 
einstufen kann. 

Eine weitere Ausfuhrungsf orm des er f indungsgemaBen 
Verfahrens gemaG Anspruch 5 besitzt insbesondere den 
Vorteil, daG der Ursprungs vermit tlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
Berucksichtigung der Zustande der Folge- Links einstufen 
kann, ohne ein Verfahren zur Schatzung der Blockierungs- 
wahrscheinlichkeit eines Alternativweges anwenden zu mCissen. 

Eine weitere Aus f uhrungs form des er f indungsgemaBen 
Verfahrens gemaG Anspruch 6 besitzt insbesondere den 
Vorteil, daG der Al ternat i vwegeverkehr (Liber laufverkehr ) 
im Uberlas t f all noch starker zugunsten des Planverkehrs 
verdrangt wird. 

Es folgt die Figurenliste der Zeichnung. 

FIG 1 zeigt ein Kommunika t ionsne tz , bei dem das erfindungs- 
gemaGe Verfahren angewandt wird. 

FIG 2 zeigt die in einem Vermit tlungsknoten zur Reali- 
sierung des er f indungsgemaGen Verfahrens vorhandene 
Processing- Struktur. 

FIG 3 veranschaulicht die Durchsatzoptimierung bei 

adapti ver - Wege f-achersteuerung • - -- - -- 

FIG 4 zeigt die Verringerung des Processing Load Ratio 
(PRLR) bei verschiedenen Ausf uhrungsf ormen des 
er f indungsgemaGen Verfahrens. 
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Im folgenden wird eine spezielle Aus f uhrungsf orm des 
erf indungsgemaGen Verfahrens anhand der Zeichnung naher 
erlauter t . 
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FIG 1 zeigt ein Kommunikationsnetz , das Vermittlungsknoten 

A B, C, D, E und F beinhaltet. Jeder der dargestellten 

Vermittlungsknoten A bis F arbeitet mit einem vom Netzbe- 

treiber bzw. einem zentralen Netzmanagement planerisch 

5 vorgegebenen Wegefacher, in dem neben einem Planweg (mog- 

lichst Direktweg) oder mehreren Planwegen eine zentral vor- 

gegebene Anzahl M von Alternativwegen zu jedem Verbindungs- 

ziel bzw. Zielvermittlungsknoten enthalten sind. Im Falle 

mehrerer Planwege, ist die Reihenfolge dieser Planwege 

10 durch das zentrale Network-Engineering oder Network-Mana- 
gement vorgegeben. Die Anzahl und Reihenfolge der Alterna- 
tivwege kann in auGergewohnlichen Netzsituationen eben-^ 
falls durch das zentrale Network-Management z.B. in 5 min- 
Intervallen vorgegeben werden. Bei normalen Netzsituatio- 

15 nen und damit in dominierenden Betriebszeitintervallen 

sind die Alternativwege jedoch potentielle Echtzeit- Wege. 
ErfindungsgemaS werden diese Alternativwege vom Routing- 
ProzeB dezentral und zustandsgesteuert den in einem Ver- 
mittlungsknoten eingehenden Verbindungsanf orderungen 

20 (Calls) gemaS einer vom Routing-ProzeQ in relativ kleinen 
Zykluszeiten ermittelten Alternativwegesequenz zugewiesen. 
FIG 1 zeigt des weiteren eine erste Vermittlungsstelle VI, 
die uber den Vermittlungsknoten A an das nichthierarchi- 
sche Kommunikationsnetz angeschlossen ist und eine zwei- 

25 te vermittlungsstelle V2, die uber den Vermittlungsknoten 
D an das nichthierarchische Kommunikationsnetz angeschlos- 
sen ist. Da der AnschluB der beiden Vermittlungsstellen VI 
und V2 fest oder planerisch hierarchisch ist, vollzieht 
sich ein in FIG 1 dargestellter verbindungsauf bau zwischen 

30 den Vermittlungsstellen Vl und V2 uber die Vermittlungskno- 
ten A und D des nichthierarchischen Kommunikationsnetzes. 
Die in den ursprungsvermittlungsknoten A eingehenden Calls 
der Vermittlungsstelle VI konnen uber alternative Ver- 
bindungswege zum Zielvermittlungsknoten D vermittelt 

35 werden, was in FIG 1 durch nicht unterbrochene 
Verbindungspfeile dargestellt ist. Die in FIG 1 
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gestrichelt dargestell ten Verbindungswege zwischen dem 
Ursprungsvermittlungsknoten A und dem Zielvermit tlungs- 
knoten D sind Verbindungswege, die vom RoutingprozeS 

nicht ausgewahlt wurden, d.h. in dem betrachteten 

Auf datierungsintervalls (Route Update Intervall) nicht in 

die Al ternativwegesequenz mitau f genommen wurden. 

FIG 2 zeigt die in dem ausgewahlten Ursprungsvermittlungs- 
knoten A zur Realisierung des er f indungsgemaGen Verfahrens 
vorhandene Processing-Struktur. Die im folgenden naher 
erlauterte Realisierung der Erfindung beinhaltet im allge- 
meinen Software- und Hardware-Komponenten mit abgestimmten 
Auf gabenzuweisungen . 

Die in FIG 2 dargestellte Processing-Struktur umfaQt einen 
Routing-ProzeQ RP, eine Rout ing-Tabelle RT(D) und eine 
lokale Trunk-Zustandstabelle LTSM. Der Routing-ProzeS RP 
dient zur Ermittlung einer Al ternativwegesequenz AWS 
innerhalb der zentral zugelassenen Menge von M Alternativ- 
wegen. Dabei bedient er sich der lokalen Trunk-Zustands- 
tabelle LTSM, in der die Zustande der Links samtlicher 
Al ternat i vwege abgespeichert sind, und gegebenenfalls eine 
binare Aussage uber die Ver fugbarkei t von Transi tkno ten TN 
der Al ternat i vwege enthalten 1st. 

Die Routing-Tabelle RT (D) enthalt eine Wegesequenz SEQ 
von Verbindungswegen VW, durch die dem Vermit tlungs-ProzeB 
im vorliegenden Beispiel an erster Stelle ein planerischer 
Direktweg D und an zweiter Stelle ein aktueller Alternativ- 
- weg AW- zur - Ver f ugung ge s tell-t- wird .- Der aktuelle Alterna- - 
tivweg AW wird dem Vermit tlungsprozeQ solange zur Ver- 
fugung gestellt, bis er vom Uberlauf verkehr belegt ist 
bzw. eine Blockierung auftritt. Daraufhin erfolgt eine 
Meldung an den Routing-ProzeG RP, worauf dieser den gemaB 
der Alternativwegesequenz AWS nachsten Alternati vweg als 
den neuen aktuellen Al ternativweg anstelle des bisherigen 
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aktuellen Alternativweges in die Routing-Tabelle ein- 
schreibt. 

Die lokale Trunk-Zustandstabelle LTSM beinhaltet die 
Zustande aller zentral zugelassenen Alternativwege eines 
jeweiligen ursprungs-Zielvermittlungsknotenpaares, hier 
z.B. des Vermittlungsknotenpaares A-D. Der Routing ProzeG 
ermittelt daraus innerhalb des Auf datierungsintervalls die 
Alternativwegesequenz, d.h. die Reihenfolge und den Urnfang 
der fur den uberlauf verkehr herangezogenen Alternativwege. 
Alle im jeweils nachsten Auf datierungsintervall eingehen- 
den Calls niitzen diese Alternativwegesequenz im sequen- 
tiellen Uberlauf. 

15 Im folgenden wird das spezielle Ursprungs-Zielvermittlungs- 
knotenpaar A-D betrachtet. 

Als erster Verbindungsweg 1st dabei der Planweg D, der 
hier speziell ein Direktweg ist, vorgegeben. Als erster 
Alternativweg AW wird durch den Routing-ProzeG der am 
wenigsten belastete Verbindungsweg uber den Vermittlunqs- 
knoten E vorgegeben. Der Vermittlungsknoten E stellt hier- 
bei einen Transi tknoten TN dar, der fur den Verkehr ver- 
fijgbar ist. Die verf Qgbarkeit eines Transistknotens TN 
ist in der lokalen Trunk-Zustandstabelle durch einen in 
Klamrnern hinter der Bezeichnung des Transitknotens stehen- 
den binaren Wert ausgedruckt. Der erste Alternativweg 
verlauft uber einen ersten Link Ll (A), der gemaB der 
lokalen Trunk-Zustandstabelle 12 freie Kanale aufweist, 
30 und uber einen zweiten Link L2 (D), der 18 freie Kanale 

aufweist. Daher kbnnen auch eingehende Mehrkanal- Verbin- 
dungsanforderungen von bis zu 12 Kanalen diesem Alterna- 
tivweg angeboten werden. 

35 Das Zeitintervall, nach dem die lokale Trunk-Zustandsta- 
belle mit nicht lokalen Zustandsinf ormationen aufdatiert 
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wird, ( Auf datierungsintervall dT) betragt etwa 10 sec. Da- 
durch ist einerseits eine echtzeitnahe Aufzeichnung der 
Belegungszust ande der Alternate vwege gewahrleistet , ander- 
erseits die Ab f ragehauf igkei t der lokalen Trunk-Zustandsta- 
belle und damit die Auswert ungslas t gering. 

Der Routing-ProzeQ sorgt dafur, daS die eingehenden Calls 
denjenigen Alternativwegen mit den jeweils groQten durch- 
gangig verfugbaren Kanalzahlen, d.h. mit der geringsten 
Verkehrsbelastung zugewiesen werden. Folgende ProzeQkom- 
ponenten sind hierzu er f orderlich : 

a) LTSM-Ein tragungen im Raster des Auf dat ierungsinter- 
vails: Verfugbare Kanale, abzuglich Trunk-Reservierung , 
abzuglich BIAS-Schatzwerte* 

b) Zuweisung der eingehenden Calls auf den freiesten (most 
idle) Al ternati vweg mit Uberlauf auf nachrangige Alter- 
nativwege. Die Rangordnung erfolgt nach abfallenden 
durchgangig freien Kanalzahlen, 

c) Ruf blockierung , falls kein Al ternativweg verfugbar. 

Ist der zweite -Link des ersten Al terna t ivweges beim Verbin- 
dungsaufbau entgegen der Aussage der lokalen Trunk-Zustands- 
tabelle blockiert, erfolgt Crankback und es wird als zwei- 
ter Al ternati vweg der Verbindungsweg uber den Transitver- 
mittlungsknoten F herangezogen . Weitere Alternati vwege 
sind in dem betrachteten Auf datierungsintervall der loka- 
len Trunk-Zustandstabelle nicht verfugbar und konnen des- 
halb nicht fur den Verbindungsau f bau herangezogen werden. 
Der Verbindungsweg uber den Zwischenyermittlungsknpten_B 
wird dabei mangels freier Kanale auf dem ersten Link LI 
(A) und der Verbindungsweg uber den Zwischenvermit tlungs- 
knoten C infolge Uberlast in C vom Routing-ProzeB nicht 
ausgewahlt und damit dem VermittlungsprozeQ nicht zur 
Verfugung gestellt. Der Routing-ProzeB erzeugt somit aus 
einer zentral vorgegebenen Menge von M Alternativwegen 
eine nach freien Verbindungswegkapazit aten geordnete Teil- 
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menge von Alternativwegen , wobei T < M. 

Bei eingehenden Mehrkanal-Calls sind die vorhandenen 
freien verbindungskapazitaten in gleicher Rangordnung 
5 maGgebend. Die Zuweisung von zwei HO-Kanalen mit jeweils 
384 kbit/s an benotigter Kapazitat fiihrt wahrend des 
betrachteten Auf datierungsintervalls beispielsweise zur 
Ausbuchung des Alternativweges uber den Zwischenvermitt- 
lungsknoten E und damit zur Rangerniedrigung oder Aus- 
10 bootung dieses Alternativweges im nachsten Auf datierungs- 
intervall . 

Die in der lokalen Trunk-Zustandstabelle gemaB FIG 2 ange- 
gegebene Zahl von freien Trunks eines Links ist bereits 

15 urn eine bestimmte Zahl von Trunks verringert. Diese kunst- 
liche Verringerung berucksicht igt zum einen die gewohnli- 
che linkspezifische Trunkreservierung zur Durchsatzstabili- 
sierung des Netzes und zum anderen eine BIAS-bezogene wege- 
spezifische Trunkreservierung, urn den im Raster des Auf- 

20 datierungsintervalls f ortschreitenden Verkehrsbelastungs- 
zustand eines gesamten Alternativweges zu berucksichtigen 
(dezentral hochlastspezif isch feste oder adaptive Zwei- 
link -Wegereservierung) . . 

25 In Wirklichkeit ist die gemaB FIG 2 in der lokalen Trunk- 
Zustandstabelle gespeicherte Zahl von freien Trunks eines 
Links nicht bereits urn eine bestimmte Zahl von Trunk 
verringert. Die genannte kunstliche Verringerung erfolgt 
vielmehr durch den Routing-ProzeB zum Zwecke der Ermitt- 

30 lung der Alternativwegesequenz . 

Die genannte BIAS-bezogene Trunkreservierung kann eben- 
falls echtzeitnah in Abhangigkeit der Verkehrsbelastung 
eines Links verandert werden. Urn den echtzeitnahen 
35 BIAS-Wert zu ermitteln, wird zum Ende jedes Pradiktions- 
intervalles (etwa gleich Auf datierungsintervall 
dT) der Schatzwert des echtzeitigen linkspezif ischen 
BIAS-Wertes. BIAS(t) uber das Pradiktionsintervall dT 
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gebildet: 



BIAS i (t,dT) = dT ( a i (t,dT) - x i (t)/t fn ) (1) 

5 wobei a i (t,dT) die Ruf ankunf tsrate , x..(t) die Zahl der zum 
* Zeitpunkt t aktuell belegten Trunks eines Links i, t m die- 

mittlere Verbindungsdauer und x A ( t ) /t m die Verbindungsbe- 
endigungsrate sind. Diese BI AS-Schatzwerte sind selbst Zu- 
fallsgroSen. Insbesondere muB die Ruf ankunf tsrate selbst 
10 gemaB 

a 1 (t f dT) = a.(t-dT,dT) + (1 - ) Z 1 (dT)/dT (2) 
mit 0 ^ fi ^ 1 durch gleitende Mittelung aus der Zahl der 
Rufankunfte Z^dT) im Pradikt ionsintervall dT gewonnen 
werden. Fur ft = 0 resultieren beispielsweise nahezu zeit- 
15 punktartige jedoch variationsreiche Schatzungen, wahrend 
p> = 1 auf a^(t,dT) = a^ (0,dT) fuhrt, also den Anfangswert 
f ort schreibt - 
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Haufig werden die Werte jS = 0,9 und t = 180 s verwendet. 

Eine rein rechnerische Erwart ungswertbildung uber Glei- 
chung (1) liefert veranschaulichend 

E (BIAS 1 (t f dT) ) = |I ( A.(t) - y.(t) ) (3) 

m 



wobei nun A i (t) das Verkehr s angebot und y^(t) die Be- 
lastung der Link i im Zeitpunkt t sind. Diese Erwartungs- 
wertbildung ist echtzeitig, d.h. fur dT « t , nicht reali- 
sierbar, kann jedoch zur Schatzung fester BI AS-Richtwert e 

30 in eperimentellen Lastsitua tionen verwendet werden. Betra- 
gen z.B. die aktuelle mittlere Bundelbelastung y = 80 Erl, 
das aktuell eingehende mittlere Angebot A = 116 Erl und 
das Verhaltnis dT/t = 0,10. so ware der echtzeitnahe 
BIAS-Wert fur das Zei tintervall von t bis (t + dT ) gleich 

35 3,6 zu setzen. 

Im Wirkbetrieb sorgen die . glei tenden Auf da t ierungen von 
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a.(t) und der aktuellen Zustandsinf ormationen x ± (t) fur 
eine angemessene BIAS-Adaption , welche z.B. durch die 
Parameter dT und p so zu justieren 1st, daS die Processing 
Load bei sehr hohen Lasten begrenzt bleibt. Da der 
Pradiktions-Fehler bei wachsendem Pradiktionsintervall dT 
steigt, ist dieses so klein wie moglich, jedoch grofler als 
alle moglichen Round-Trip-Delays im Zeichengabesystem zu 
wahlen, falls ein im folgenden noch naher zu erlauternder 
kooperativer Import von Zustandsinf ormationen fur die 
Vervollstandigung der lokalen Trunk-Zustandstabelle LTSM 
angewandt wird. 

Die Informationen uber die Verf ugbarkeit eines Zwischenver- 
mittlungsknotens TN sowie die Zustande eines zweiten Links 
L2 werden nach jedem Auf datierungsintervall von den ent- 
sprechenden Zwischenvermittlungsknoten uber die Zeichenka- 
nale importiert und in den lokalen Trunk-Zustandstabellen 
abgespeichert. Bei einem Kommunikationsnetz mit N Vermitt- 
lungsknoten mussen von jedem Ursprungsvermittlungsknoten 
der vorgegebenen Menge der Alternativwege entsprechend M 
zusatzliche Zweitlink-Zustandsmeldungen von (N-l) Zielver- 
mittlungsknoten im Route Update Intervall dT = 10 s im- 
portiert und abgespeichert werden. Mi"t N = 64, M = 14 
und 2 Byte pro Zustand eines Links bekame die Datenbasis 
fur den zweiten Link daher den Umfang von 28 Bytes fur 
jedes Ziel und damit einen Gesamtumfang von 1,764 k Byte 
pro Ursprungsvermittlungsknoten fur alle Ziele. Fur den 
Meldungstransfer auf dem zentralen Zeichenkanal kann 
unterstellt werden, daS die Vermittlungsknoten weiterhin 
uber assoziierte 64 kbit/s Zeichenkanale gekoppelt 
bleiben. Die auf das Route Update Intervall verteilte 
Summenbitrate fur den Import in die bzw. den Export aus 
der lokalen Trunk-Zustandstabelle betragt daher pro 
Vermittlungsknoten 2 DB x 8/dT = 2,822 kbit/s. Der 
Meldungsaustausch erfolgt jedoch im MSU-Datagramm-Modus . 
Jede MSU (Message Signalling Unit) von brutto nominell 
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etwa 272 Byte findet ihr Ziel innerhalb von etwa 100 msec. 
Pro MSU und Ziel sind M x 2 Byte = 28 Byte innerhalb von 
dT oder rund 0,1 MSU/s zu tr ansf erieren . Weiterhin werden 
von dem Ursprungs vermit tlungsknoten alle Zwischenvermitt- 

5 lungsknoten zur Ruckmeldung ihrer Last- und Ziel-Bundel- 
zustande au f gef ordert • Hierzu sind M Bit fur die Informa- 
tionen uber die Verfugbarkei t des Zwischenvermittlungskno- 
tens erf orderlich . 

10 . Die Bundelzust ande der Zwei tlinkabschni tte konnen 

alternativ zum vorgenannten Abruf verfahren auch aus den 
Zwischenvermittlungsknoten herbeigef uhrt werden. Hierzu 
sind wiederum M (N - 1) 2 Byte er f orderlich . Der 
Meldungsumfang andert sich hierbei praktisch nicht. 

15 

Durch den kooperativen Transfer der Inf ormationen aus den 
lokalen Trunk-Zustandstabellen zwischen den Vermit tlungs- 
knoten des nichthierarchischen Kommunikationsnetzes ergibt 
sich ein wei tsichtiges Rout ing-Verf ahren . Dies wiederum 

20 hat zur Folge, daQ eine Entlastung des wesentlich kriti- 
scheren und kostentrachtigeren Call -Process ings eintritt. 
Gleichzeitig entsteht ein lastteiliger und sicherhei tsre- 
levanter Route- Process ing-Verbund mit dezentralen Datenbe- 
standen bei geringem Kommunikat ionsau f kommen . Vergleichs- 

25 weise muOte bei einem ent sprechenden Verfahren mit zentra- 
lem Rout ing-ProzeG das N-fache Da tenbasis-Volumen inner- 
halb dT zu zwei s icherhei t sr elevant raumlich diversitar 
arbeitenden Doppelrechnern ubertragen werden, welche 

ihrerseits im gleichen Zeitraster aus N ( N - 1), d,h. 

2 

30 . . etwa N Linkzustanden . Al terna.ti vwege.sequenzen mit bis_ 
zu M Alternat ivwegen generieren und in N dezentrale 
Tabellenspeicher zurucktrans f erieren muQten. 

Anstelle des kooperativen Transfers der in den lokalen 
35 Trunk- Zustandstabellen gespeicherten Zweit link-Zust ands- 
inf ormationen zwischen den Vermit tlungsknoten , kann auch 
ein Verfahren zum intelligenten Erlernen der Zustande der 
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entsprechenden Links und Vermittlungsknoten angewandt 
werden. Dieses Verfahren konnte beispielsweise in der 
Weise realisiert werden, daB die genannten Zustande ahhand 
bedingter Blockierungserf ahrungen (Folgelinks blockiert 
5 unter der Bedingung Erstlinks frei) in groSeren Zeitabstan- 
den aufdatierend geschatzt und aktualisiert werden. Diese 
Variante bietet sich insbesondere bei internationalen Ver- 
bindungen mit ausgepragt mittelf ristigen Multi Hour Ver- 
kehrsprofilen und eingeschranktem Austausch von Zustands- 
10 informationen zwischen den Ursprungs- und Zielvermittlungs- 
knoten, sowie mehr als zwei Linkabschnitten zwischen 
diesen Vermittlungsknoten an, 

FIG 3 zeigt ausgewahlte analytische Fallstudien fur symme- 
15 trische und dynamisch nicht hierarchisch gesteuerte 

Kommunikationsnetze mit sequentiellem wechselseitigem 
Uberlauf (dynamic non hierarchical routing dNHR). Die 
Symmetrie beinhaltet Vollvermaschung , n = 100 trunks pro 
Link und gleiche Verkehrsangebote A/n in Erl pro Trunk und 
20 Verkehrspaar y jedoch un terschiedliche Alternativwegefacher- 
groBen M als einzig verbleibenden Op timierungsparameter im 
vorliegenden symmetr ischen Fall. Als Trunkreservierung TR 
wird der zu n geeignetste Wert TR = 4 verwendet, und die 
BIAS-Werte werden vernachlassigt . Dargestellt wird der 
25 erfolgreiche Verkehrsdurchsa tz , d.h. die normierte Ver- 
kehrsbelas tung y/n in Erlang pro Trunk als Funktion des 
normierten Verkehrsangebotes A/n in Erlang pro Trunk. 

Fur M = 14 wird bis zum Angebot 0,88 Erl/Trunk ein nahezu 
30 verlust freier Durchsatz erzielt. Ohne Trunkreservierung TR 
wurde dem Knickpunkt ein sichelf ormiger Durchsatzruckgang 
folgen. Bei hoheren Verkehrsangeboten werden jedoch die 
hochstmoglichen Durchsatzwerte nur dann erzielt, wenn der 
Umfang des Alternativwegef achers , d.h, der Parameter M 
35 reduziert wird. 

Fur A/n > 1 Erl/Trunk dominiert schlieBlich mit M = 0 das 
ungesteuerte Kommunikationsnetz , denn anderenfalls wurde 
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der auf die Zweit-Link-Alterna t i vwege gelenkte Verkehr den 
Direktverkehr der entsprechenden Links jeweils zweifach 
behindern . 

5 Andererseits erhielten im Falle M = 0 alle uberschussig 
eingehenden Rufe bei kleineren Verkehrsangeboten trot2 
vorhandener Kapazitatsreserven von im Mittel (n - A) pro 
Link keine weiteren Er f olgschancen , so daB hohere 
Blockierungen im Prozentbereich gegenuber einer optimalen 
10 Wegef achergroGe M>0 resultieren. 

Das er f indungsgemaSe zus tandsges teuert e dynamische nicht- 
hierarchische Routing- Verf ahren (SDNHR) lost das genannte 
Adapt ionsproblem jedoch nicht nur fur symmetrische , 

15 sondern zugleich fur unsymmetrische Netze. Wie ausgefuhrt, 
. werden . ausgelastete Al terna.ti vwege nicht verwendet, und 
daruber hanaus diejenigen Al ternat ivwege vorrangig belegt, 
welche die groBten nahezu echtzeitigen Kapazit at sreserven 
aufweisen. Zusatzlich wird der Gefahr von Alternati vwege- 

20 uberselekt ionen durch adaptive BI AS-Pr adiktionen im Route 
Update Intervall begegnet. Hierbei wird der Durchsatz 
abermals optimiert, so daQ der in FIG 3 durch eine erste 
Schraffur SI dargestellte Endbereich uber alle Lasten 
approximiert wird. Dieser Bereich nahert sich ferner mit 

25 wachsenden Link-Kapazi t aten fur n 100 der idealen 

Grenzkurve (y = A fur A ^ n bzw. y = n fur A ^ n, in FIG 3 
durch eine zweite Schraffur S2 angedeutet). 

FIG A veranschaulicht Simulationen an einem unsymmetri- 

30 r schen.Netz„ mit N _= 5 _V_ermit tlungskno ten und M = 3, und 

zwar hinsichtlich eines erwartbaren Processing Load 
Ratio PRLR bei uberlastigen Verkehrsangeboten A in Erlang 
Erl. 

Das Processing Load Ratio PRLR bezeichnet hierbei die 
35 mittlere Call Processing Load pro Call infolge. 

sequenti eller Alternati vweg-Uberlaufe und Crankbacks. 
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Fur planerische bzw. extreme Lasten strebt das Processing 
Load Ratio gegen 1, weil in diesen Fallen praktisch keine 
Verkehrsuberlaufe auftreten bzw. zugelassen werden. In 
5 diesen Fallen wird also pro Call nur der planerische Weg 
aufgepruft. 

Eine erste Kurve Kl zeigt den PRLR-Verlauf eines Sequen- 
tial Routing Verfahrens ohne Beteiligung einer lokalen 
10 Trunk- Zustandstabelle , wobei Rechnung und Simulationen 
bei vernachlassigbar kleinen Vertrauensintervallen 
ubereinstimmen. 

Signifikante Minderungen des Processing Load Ratio gemaB 
15 einer zweiten Kurve K2 ergeben sich im relevanten Hoch- 
lastbereich, wenn die lokal vorhandenen Zustandsinf- 
ormationen der Erstlinks zur Aufdatierung der Routing- 
Sequenzen (Alterntivwegesequenzen ) verwendet werden. 
Hierbei ist namlich gewahrleistet , daQ der Erstlink 
20 (erster Abschnitt eines Alternativweges ) frei ist, so 
daS zum Processing Load Ratio gegebenenf alls nur das 
Crankback des zweiten Links (zweiter Abschnitt des 
Alternativweges) eingeht. . 

25 Der in den Simulationen gemaS einer dritten Kurve K3 fest 
gewahlte BIAS-Term vermindert die Schatzfehler fur das 
Pradiktionsintervall dT (dT = 10 s). Diese Ausfuhrungsf orm 
der Erfindung ist insbesondere fur eine weitgehende Hard- 
ware-Realisierung des Route Processings ihteressant, weil 

30 hierbei das vorhandene Call Processing nicht tangiert 
wiirde . 

Werden zusatzlich die Belegungszustande aus den Zweitlinks 
der Alternativwege importiert, so gelingt eine weitere 
35 Absenkung des Processing Load Ratios auf exemplarische 
Maximalwerte der GroGe 1,06. Dieser Umstand wird durch 
eine vierte Kurve K4 und eine fiinfte Kurve K5 veranschau- 
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licht, wobei die vierte Kurve ohne BI AS-Reservierung und 
die funfte Kurve unter Zugrundelegung eines BIAS-Wertes 
von 5 ermittelt wurde. Diese Ausf uhrungsf orm der Erfindung 
ist daher insbesondere fCir ihre weitgehende Sof tware-Reali- 

5 sierung in bestehenden Hardware-Systemumgebungen geeignet. 
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Patentanspruche 

1. Verfahren zur nichthierarchischen Verkehrslenkung in 
einem Kommunikationsnetz , das 

a) mehrere Vermittlungsknoten umfaBt, die uber 
Verbindungsstrecken (Links) so miteinander vermascht 
sind, daB zwischen zwei solchen Vermittlungsknoten 
mehrere Verbindungswege vorhanden sind, 

demgemaB 

b) der Verkehr zwischen zwei solchen Vermittlungsknoten 
uber wenigstens einen Planweg gelenkt wird, 

c) der genannte Verkehr nach einer Alternativwegesequenz 
(AWS) uber Alternati vwege gelenkt wird, wenn eine 
Verbindung uber einen Planweg nicht moglich ist, 

d) die Alternativwegesequenz eine nach steigenden 
Verkehrsbelastungszustanden geordnete Reihenfolge von 
Alternativwegen darstellt und periodisch in 
echtzeitnahen Zeitintervallen ermittelt wird, 

dadurch gekennzeichnet, 
daB 

e) die Alternativwegesequenz aus einer vorgegebenen Menge 
von Alternativwegen ermittelt wird, wobei ein 
Alternativweg , dessen Verkehrsbelastungszustand einen 
bestimmten Schwellwert uberschreitet , nicht in die 
Alternativwegesequenz mit auf genommen wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 
daB die genannte Alternativwegesequenz (AWS) im 
jeweiligen Ursprungsvermittlungsknoten ermittelt wird. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB der Verkehrsbelastungszustand eines Alternativweges 
anhand des Belegungszustandes der von dem 
Ursprungsvermittlungsknoten abgehenden Erst-Link des 
Alternativweges eingestuft wird. 
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4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 



5 
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15 



20 



25 
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daQ der Verkehrsbelastungszustand eines Alternati vweges 
bezuglich der Folge-Links anhand von Blockierungser- 
fahrungen eingestuft wird. 

5. Verfahren gemaB Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daO der Verkehrsbelastungszustand eines Alternati vweges 
anhand des Belegungszust andes aller den Alternati vweg 
bildenden Verbindungsstrecken und der Verfugbarkeit der 
auf dem Alternati vweg liegenden Zwischenvermittlungsknoten 
eingestuft wird. 

6. Verfahren gemaB einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 

daS der bestimmte Schwellwert linkspezif isch und echtzeit- 
nah in Abhangigkeit der uber ein Pradiktionsintervall 
gemit telten Differenz zwischen Rufankunften und 
Verbindungsbeendigungen (Call Completition ) verandert 
wird. 
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